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(57) Abstract 

A non-geostationary satellite connection-less network incorporates a plurality of satellite nodes and ground stations in communication 
with the S?Tner?ork is modeUed by the corresponding virtual model network, to the vu*al M""^ 
i are available between virtual nodes and are made according to a restricted set of routing plans based on the mode ted virtual ^ between 
Si nodes m virtual model provides a means of determining admission of conr^tion^rientated calls of different quality of service 
(OoS) traffic class requirements into the network with engineered grade of service (GoS) and QoS guarantees. 
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1 

CONNECTIONLESS COMMUNICATIONS NETWORK 

This invention relates to a connectionless communication network and in 
particular to an arrangement and method for providing communication in a 
network structure comprising a ground network and satellite links. 

BACKGROUND OF THE INVENTION 

Satellite communications systems employing geostationary satellites carrying 
traffic between ground stations are well established. Although such systems 
are effective in operation, they suffer from two limitations. Firstly, a 
geostationary satellite occupies an equatorial orbit and thus its 'footprint' may 
not extend to higher latitudes. Secondly, a large number of geostationary 
satellites have already been installed and there are now very few orbital 
positions available for new satellites. To address these problems, there are 
recent proposals to provide satellite systems in which non-geostationary 
satellite nodes co-operate with a ground-based network to form a global 
communications system. 

A method of providing communications in a system employing non- 
geostationary satellites is described in specification No US-A-5,621,415. In that 
arrangement, the satellite footprints are partitioned into linear spanning cells 
20 containing multiple linear segments to reduce the hand-off overhead. 

Our co-pending United Kingdom patent application No 9707832.3 (Rosenberg 
1) filed 18 April 1997 and our co-pending application (ref.lD0799) of even date 
relate to a connectionless communications network for transporting broad band 

25 services requiring quality of service (QoS) guarantees and for ensuring that the 
service maintains the quality of service determined at the start of a 
communication session throughout the duration of that session. In those 
applications, moving satellite nodes are accommodated by maintaining a virtual 
model of the network having fixed virtual nodes to control packet routing. 

30 Routing of packets is performed with reference to the virtual network. By 
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ensuring that topology changes re-establish the bandwidth available within the 
virtual model, the system provides a guaranteed quality of service 



Connectionless network operation has been traditionally used in data 
5 communications. Networks based on the Internet Protocol (IP) are typically 
connectionless. Wireless and satellite data networks are often designed for 
connectionless operation in order to avoid the need for explicit connection 
hand-overs due to the physical mobility of users or systems. The main features 
of a connectionless network are not to require a connection set-up phase and 
10 to route each packet of a connection independently. No connection related 
state is then needed in network switches and a topological change in a node 
(i.e., its failure or its hand-over in satellite networks) only necessitates the 
update of the routing table contained in its neighbours. In a satellite network, 
connectionless operation removes the need for connection related states to be 
15 held in the sky segment, but the advantages of statelessness must be weighed 
against the effects on routing and congestion management. With regard to 
routing, each packet of information is self-routed, so the network is able to 
adapt to changes due to hand-overs between satellites. Each hand-over can be 
interpreted as a change of topology. 

20 

Transport of broadband services requiring Quality of Service (QoS) guarantees 
over connectionless network is a major issue since traditionally this kind of 
network has only offered best-effort services. QoS guarantees are usually 
provided through connection-orientation and call admission control, as in the 
25 case of B-ISDN networks based on ATM. For such networks a virtual circuit is 
established during a set-up phase, and then routing of individual packets is 
simplified (i.e., no decision needs to be made) since the route (i.e., the virtual 
circuit) has already been chosen, and a certain amount of resource such as 
buffer allocation and bandwidth has been reserved. 

30 

In a network that has a wide service application spectrum, traffic may be 
segregated on the basis of a class of QoS criteria rather than transport protocol 
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or mode. Even with such a segregation the QoS classes may be broad and 
quite different. In that case, there is always a trade-off between connection- 
orientation and connectionless operation, the key considerations being the 
need for a call set-up phase, the amount of processing per packet, the 
5 necessity to keep connection related state in the switches involved in the 
connection, meeting QoS guarantees, the need for end-to-end sequence 
guarantee, and the need to perform a new connection set-up phase for any 
topological change involving a node in the route. 

10 This last point is crucial for a LEO based satellite network where topological 
changes are very frequent. Our co-pending applications referred to above 
describe methods for maintaining connection-oriented communication and 
bandwidth availability when the topology changes, without requiring a 
connection-oriented function or state within the network. In a preferred 

15 embodiment, a fixed virtuai model of the network is maintained and a physical 
node embodies a virtual node that is fixed relative to the ground. 

SUMMARY OF THE INVENTION 

20 An object of the invention is to provide an improved method of operating a 
connectionless network to accommodate various grades of quality of service 
(QoS). 

This invention relates to a method for applying those techniques to the several 
25 different QoS classes described below and for admitting traffic of all QoS 
classes into an integrated service connectionless network. 

One aspect of this invention is a method to admit connection-orientated calls of 
different Quality of Service (QoS) traffic class requirements into a 
30 connectionless network with engineered Grade of Service (GoS)and QoS 
guarantees. 
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15 



Another aspect of this invention is a method to manage congestion and QoS 
requirements of connectionless sessions in a connection-less network. 

A further aspect of this invention is the combination of reserved and on-demand 
bandwidth allocation to different traffic QoS classes in a network using TDMA 

access. 

A further aspect of this invention is mechanism that allows TDMA satellite 
networks to remain stateless, by providing mechanisms that relate to call state 
and admission control and congestion management to reside on the ground. 

The invention further provides a means for call admission control and 
connection management in such a preferred embodiment, and includes the 
alternative embodiments where the user network interface may be ATM, PDH 
or SDH based. 



In a further aspect, the invention provides a connectionless network having 
means for accommodating a plurality of different quality of service (QoS) traffic 
20 class requirements, the network having means for allocating reserved access 
bandwidth to traffic in a first group of quality of service classes, and means for 
allocating on-demand access bandwidth to traffic in a second group of quality of 
service classes. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

An embodiment of the invention will now be described with reference to the 
accompanying drawings in which:- 

Figure 1 is a schematic diagram of a satellite network according to a 
30 preferred embodiment of the invention; 
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Figure 2 illustrates an example of segregation of sen/ices into different 
classes of quality of service (QoS) criteria for traffic; 

Figure 3 illustrates the principle of a virtual model as applied to the 
5 satellite network of figure 1 ; 

Figure 4 illustrates in schematic form the relationship between the virtual 
model of figure 3 and the corresponding real satellite network; 

10 Figure 5 illustrates the principle of a modelled virtual path employed in 

the virtual model of figure 3; 

Figure 6 illustrates a connection control function based on B-ISDN 
signalling employed in the network of figure 1 ; 



15 



Figure 7 illustrates a possible scoping or deployment of the connection 
control entities for the satellite network of figure 1 ; 



20 Figure 8 illustrates a bandwidth and admission plan for the network of 

figure 1 ; 

Figure 9 illustrates the concept of a Virtual Virtual Circuit for handling 
traffic of QoS class 3 in the network of figure 1 ; and 



25 



Figure 10 illustrates the protocol of the AAL2 ATM adaptation layer. 



DESCRIPTION OF PREFERRED EMBODIMENT 

Referring first to figure 1 , the network comprises an array of non-geostationary 
30 satellites 11 interconnected by inter-satellite communications links 12 between 
adjacent satellites. These inter-satellite links will typically comprise microwave 
links carrying a number of communication channels. Typically, the satellites will 
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be low earth orbit (LEO) satellites. The ground portion of the network is 
partitioned into a number of cells 13 each corresponding to the footprint of a 
satellite and each containing one or more ground stations 14. The satellites 11 
communicate with the ground stations 14, typically via microwave links, and 
5 provide the nodes of a communications network in which communications traffic 
is routed from ground station to ground station via one or more satellites which 
thus form the nodes of the network. Operation of the system is controlled via 
one or more network controllers 16. 

10 It will be appreciated that although figure 1 depicts a regular array of satellites, 
this, in the case of non-geostationary satellite systems, is a highly idealised 
'snapshot' view of the system as the satellites will be constantly in motion 
relative to the ground and to each other so that the network topology will be 
constantly changing. However, the satellite orbits and the corresponding 

1 5 topology changes are predictable in the short and medium term. In general, the 
prediction of the satellite motion and positions will be determined from a 
reference model which is updated from time to time from measurements of the 
satellite positions. Routing of traffic within this topological^ changing network is 
determined by the use of a ground-based modelled or virtual network as will be 

20 described below. 

The network of figure 1 is adapted to handle a wide variety of types of traffic, 
these traffic types being divided into a number of quality of service (QoS) 
classes as will be discussed below. 

25 

Referring now to figure 2, the different QoS classes illustrated can be supported 
and provided by different traffic priorities in a network. Those skilled in the art 
will appreciate that this is similar to the ITU-T and ATM Forum specifications for 
ATM technology in the B-ISDN model. With reference to those standards, the 
30 QoS classes are considered independent of the ATM transfer capability (CBR, 
DBR, SBR, VBR, ABR, etc.), just as applications that use TCP or UDP (RTP) 
could actually demand different QoS classes of the network. We also draw 
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attention to the definition of Grade of Service (GOS), which is distinct from QoS, 
and describes how calls or connections of certain QoS class get admitted to the 
network, if at all. QoS describes performance once a call has been admitted to 
the network. 

5 

By way of example to illustrate the operation of the network we consider four 
QoS classes based oh the ITU-T and ATM Forum definitions, although the 
means is not restricted in anyway to this number or their definitions. 

10 QoS class 1 is a stringent traffic class, because there are guarantees for delay, 
jitter and loss. Examples of this service class are PCM voice, compressed 
voice codecs developed for wire-line applications in which the error incidence 
has been assumed to be low, and video codecs that have high compression 
ratios. This is shown in figure 2. All these services are call-based inasmuch 

15 that they demand immediate human consumption, and hence a low delay of 
less than the ITU-T G114 figure of 150ms for voice. Moreover a stable route 
must be maintained. Many of the class 1 services that use this model are 
phase sensitive, and any change in the established end-to-end delay will 
disrupt the communication and relative synchronisation. 

20 

QoS class 2 is a tolerant traffic class, because there is not necessarily a 
stringent requirement on delay, jitter or error, but it is generally expected that 
these properties can be negotiated for the particular service at connection set- 
up. Services using class 2 may tolerate higher delay and/or error incidence 

25 than the stringent class 1 , because of a need for looser bit-rate specification 
which may vary within pre-set bounds. Services at the delay sensitive end of 
the class 2 spectrum are error-tolerant voice codecs that can mitigate higher 
error ratios than would normally be expected in wire-line applications such as 
GSM. Services at the error-sensitive end of the spectrum are for example data- 

30 based as part of interactive conferences such as still graphics, slides, document 
paging and pointing. These sen/ices involve human interaction, so they are 
call-based. A stable route must be maintained since, although not 
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predominantly phase sensitive, the services jitter allowance may be small at the 
delay-sensitive end of the spectrum, and traffic shaping mechanisms may be in 
use at receive buffers. 

5 QoS class 3 is a guaranteed delivery traffic class for which the delay and jitter 
values are sacrificed for a high probability or close to assured delivery. This is 
achieved by flow control in which a priori there is no guarantee when a cell will 
be delivered, only that, if once admitted to the network, then it will be delivered 
with a high probability of success. Example services in this class are medical 

10 image or general file transfer, electronic mail and fax. Class 3 services may or 
may not be human interactive, in the sense that responsiveness may or may 
not be required. To that extent the services are not necessarily call-based, but 
are usually session or stream-based, and therefore connection-orientated. 
However, this is not always a specific requirement. During a significant 

15 connection or session duration the traffic is fully or partially flow-controlled to 
ensure delivery without having to over-provide bandwidth. In a short 
transaction, connection-orientation and flow control may not be necessary, 
since full retransmission is viable. 

20 QoS class 4 is a non-guaranteed delivery traffic class, for which no bounds on 
delay, jitter or error incidence are specified, nor are they expected to be 
negotiable. The network may admit the traffic but makes no contract that the 
cell will be delivered. The goal is to sacrifice delay for some degree of delivery 
assurance, or complete loss. Services that could use this class are hotly 

25 debated in ATM circles, but bearing in mind that the application performs the 
error/loss mitigation, some possible examples are client-server backup, network 
clock synchronisation, and the "best-effort" Internet protocol in general, where 
the service application does not require a significant QoS guarantee. Delay will 
be in fact bounded by implementation. If a cell is not lost due to congestion it 

30 can only be delayed worst-case by the accrued maximum buffer length in the 
switching nodes it has traversed. The services using this class do not have to 
be connection-orientated or call based. 
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Our co-pending applications referred to above describe a network model in 
which connection-orientation and reservation may be maintained in a 
connectionless network, the preferred embodiment being a connectionless LEO 
5 satellite network in which the satellites are moving, and therefore there are 
topology changes. The preferred embodiment described herein is a modelled 
virtual path that describes the community-of-interest between endpoints held in 
a virtual model in preferentially ground-based connection control. 

10 The network of figure 1 is modelled by the corresponding virtual model network 
shown in figure 3. In the virtual network of figure 3, connections between users 
30 are available between virtual nodes 31 and are made according to a 
restricted set of routing plans based on the modelled virtual paths between 
those nodes. This is illustrated in figure 3 which illustrates the use of ground- 
15 based connection controi 32 and figure 4 which illustrates the relationship 
between the real satellite network and the ground-based virtual model. As 
shown in figure 4, the ground-based model provides a fixed mapping between a 
set of cells and a modelled virtual node. Hand-over of cells means that 
modelled nodes may be distributed over up to nine satellites. Ownership of a 
20 particular cell 41 identifies a satellite node as embodying the ground-based 
model of that virtual node. Ownership of cells is broadcast to all adjacent 
nodes so that the location is visible from the satellite embodying the ground 
image. The example shown by way of illustration in figure 3 is of a "dogleg" or 
angular connection. In order to support these routing plans, a mesh of virtual 
25 connections may link all satellites according to a certain topology. For a 
network with a small number of satellites a full mesh would be provided. For a 
network with a larger number as illustrated here, the mesh could include all 
satellites within the same constellation and in addition a further mesh of virtual 
connections linking all satellites which form a line of latitude around the world. 
30 These routing plans appear in the model as modelled virtual paths of defined 
capacity or statistical capability. Each virtual node is connected to every other 
virtual node by means of a set of these modelled virtual paths. The capacity of 
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the set of modelled virtual paths linking a pair of virtual nodes is determined by 
traffic analysis of the community of interest between the nodes and is subject to 
regular re-engineering as the network or its usage evolves. The relationship 
between the virtual and real networks is further illustrated in figure 5 which 
5 illustrates the principle of modelled virtual paths and shows the relationship 
between the real satellite nodes 1 1 and the corresponding virtual nodes 31 of 
the modelled network. 

The connection control function in the network of figure 1 is illustrated in figure 

1 0 6. Each user 60 has a signalling link 62 to an allocated connection control (CC) 
63 which models the part of the network within which that user resides. 
Connection control nodes are fully interconnected with semi-permanent 
signalling links 64, and a connection request is allocated capacity on a 
modelled virtual path which, as it is ATM like in its behaviour, allows the use of 

15 standard B-ISDN signalling between the connection control entities, this being 
illustrated in figure 6. Connection control entities are provided at a small 
number of physical locations and control connections using an object model of 
all allocable resources within their section of the network. Connection control 
functions can be centralised on a continental scale, for which scaling of 

20 computer capacity is not a problem by the use of object models. Furthermore if 
connection control entities are located in low demand traffic areas, then 
signalling traffic congestion is avoided. A possible scoping or deployment of the 
connection control function (CC) is illustrated in Figure 7. Most connections 
can be made with a pair-wise communication between two connection controls. 

25 Exceptionally, a third connection control can grant through capacity as a transit 
virtual connection. 

A typical QoS classes bandwidth and admission policy is illustrated in the 
diagram of figure 8. This figure illustrates a plan for bandwidth reservation for 
30 on-demand access and for the reservation of bandwidth in the core network as 
a basis for call admission control and congestion management. As shown in 
this figure, classes 1 and 2 use reserved access bandwidth. Call admission 
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control (CAC) calculates the blocking probability based on the traffic shape/re- 
shaping based on the calls in progress. Classes 3 and 4 use on-demand 
access bandwidth. Here, call admission control calculates mean or maximum 
effective bandwidth. Class 3 may in some applications have reserved 
5 bandwidth. The maximum/mean bandwidth values for classes 1, 2 and 3 can 
be recorded per cell and transferred to the corresponding satellite which keeps 
a running balance. 

To satisfy the requirement for reservation of bandwidth and to ensure a stable 
10 route, QoS class 1 and 2 traffic must be connection-orientated. The modelled 
virtual path defined herein forms a basis on which the call admission control 
policies of the B-ISDN ATM model may be adapted to the admission of calls to 
the network of QoS class 1 and 2 defined herein. To ensure capacity is not 
over-subscribed, call admission control (CAC), provides a means of bandwidth 
15 accounting which is performed at connection set- up. The modelled virtual 
paths furthermore ensure that all traffic is routed in the same way in the virtual 
model such that only limited path-length change artefacts need be 
compensated, for example satellite hand-off. By assigning a higher traffic 
queue scheduling priority to class 1 services over class 2 services, and 
20 restricting these two classes to no alternative path routing during a call by virtue 
of the modelled virtual path, we have found that a connectionless network can 
satisfy all the criteria of QoS classes 1 and 2. 

The CAC and the available capacities of the modelled virtual and physical paths 
25 controls the grade of service of the network. A given CAC responds to QoS 
class 1 and 2, and the selected transfer capability at call request, and 
determines from the available capacity (and functional boundary conditions) 
how many new calls can be admitted to the network. The accuracy of the 
CACs will contribute to the overall GoS and in part the realised QoS. If there is 
30 an abundance of Class 1 traffic calls, then the Class 1 and Class 2 CACs will 
admit fewer calls for a given remaining capacity shared between the classes. 
Essentially this call-blocking rate will depend at any moment on the utilisation 
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and classes of all the established calls. It is not wrong to reject calls, but this 
can represent a poor GoS and the network preferably needs more capacity. 

Using the above operation we now describe the treatment given to the full 
5 complement of the previously described QoS classes in a connectionless 
network, the preferred embodiment being a LEO satellite network. It will 
however be appreciated that the technique is not restricted to this number of 
QoS classes which may be subdivided e.g. by criteria, traffic queue scheduling 
priority, nor is the technique restricted to LEO satellite networks. Unlike QoS 
10 classes 1 and 2, QoS class 3 requires flow control to ensure delivery without 
over-provisioning resources. In a stateless satellite space-segment, where the 
definition of statelessness is defined to be holding no connection or bandwidth 
reservation details onboard a satellite, there is no facility to flow control traffic. 
QoS class 3 services use a transport protocol with a goal of delivering a stream 
15 of information intact, at the expense of delay. ATM available bit rate (ABR) 
transfer capability has a small loss probability, but if necessary this can be 
teased out by a light-weight higher protocol operating end to end. Both ABR 
and TCP (transport control protocol) transport protocols are connection- 
orientated and fully flow-controlled and attempt to establish QoS class 3 
20 performance in their respective network contexts. ABR is based on credit or 
rate-based flow-control; cells are flow-controlled link-by-link. TCP by contrast 
uses end-to-end flow control. 

To support ABR, the network would have to meet an almost certain delivery 
25 criterion once having admitted an ABR transfer capable ATM cell. 
Implementing link-by-link flow control as per ATM would violate the stateless 
criterion on board. Furthermore, link-by-link back-pressure alone in a 
connectionless space segment is likely to cause unwieldy re-sequencing 
requirements at a destination terminal, and is likely to impose large buffers 
30 throughout the network. Without any internal flow control mechanisms, a 
connectionless network there will have uncontrolled be packet loss when 
congested, and not meet the delivery criterion for this service QoS class. 
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Simply substituting the ABR link-by-link with end-to-end flow control, by 
essentially treating the network as one long link, requires accommodating 
significant round-trip delay, and requires a special priority for resource 
5 allocation cells that provide the credits in an ATM network. With this approach, 
the "passive" intermediate nodes (satellites) would have to ensure that merging 
traffic does not cause congestion and cell loss. 

TCP's goal is higher than ATM's ABR transfer capability as it tolerates no 
10 packet loss. TCP is already based on end-to-end flow control. However, TCP 
actually has many different implementations. These vary widely in 
retransmission policies, time-out durations and back-off strategies. There is no 
easy way to contain or manage the traffic in terms of the number or spread of 
users, and since any error incidence provokes a retransmission. Consequently 
15 the network is exposed to unmanageable congestion and this will impact the 
QoS of classes 1 and 2. 

Dynamic routing policy decisions can smooth traffic but not contain it. The MAC 
layer of TDMA access policy is insufficient to contain traffic either over a 
20 distributed network, since at some point, not necessarily distant, congestion will 
occur where traffic merges. Furthermore, if the MAC protocol is shaping traffic, 
then TCP may have to be modified to account for this local flow-control, and if 
the flow control is applied too rigorously, throughput will suffer due to carrying 
both redundant packets and their retransmission. 

25 

The preferred method illustrated in figure 9 to manage QoS class 3 traffic is by 
an effective maximum or mean bandwidth reservation end to end using the 
modelled virtual path concept. The network may reserve a certain effective 
bandwidth to meet some delay criteria, although not strictly necessary, and 
30 made available through a call admission control policy. With bandwidth 
reservation, flow control need only be performed locally at source. Bandwidth 
reservation could be performed at a VC level in terms of an individual session, 
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or in the preferred embodiment at the modelled VP level, for which there would 
be sufficient aggregation of traffic. This effective bandwidth is maintained by 
full traffic shaping at source, and may be re-negotiated according to demand. 
Traffic shaping is implemented by the MAC protocol on the TDMA, which for 
5 QoS class 3 services operates a full or partial on-demand reservation service. 

ATM ABR services therefore operate the flow control on an uplink access to the 
satellite network, but subsequently use the reserved bandwidth of the modelled 
VP in the core to ensure delivery. For TCP services that require QoS class 3, 

10 the access link flow control is combined with a virtual virtual Circuit (VVC), 
which is a virtual circuit in a stateless-connectionless network. The VVC is a 
model that describes a virtual circuit or community of interest between 
endpoints - there may be more than a pair - which is defined by a certain 
amount of bandwidth reservation that may be re-negotiated, and a persistence 

15 of state at the endpoints in the terminal equipment. The WC may find 
application in LAN interconnect, VPN/EN Corporate Intranet and ISP to ISP 
applications. 

A suitable ATM cell format in which AAL-2 minicells are multiplexed into ATM 
20 cells is illustrated by way of example in figure 10. 

The WC may be semi-permanent in which case it is configured, or it may be 
set-up on demand, i.e. signalled like a call. The WC uses a lightweight 
protocol to establish individual sessions, and there may be several 

25 simultaneous sessions multiplexed in a given VVC. Traffic is transported by 
short variable length packets or in a preferred embodiment by the ITU AAL-2. 
The WC persists longer than TCP or UDP sessions, such that it can provide a 
framework for routing connectionless (UDP) or connection-orientated sessions 
(TCP). This ensures that there is a defined routing policy between endpoints 

30 for these protocols, to manage congestion in the network. The AAL-2 
Negotiation Procedures are a suitable lightweight protocol for establishing TCP 
sessions. The packets external to the network may be adapted to AAL-2 for 
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transport in the network. A TCP session is then equivalent to an AAL-2 
channel ID, and the TCP header could be dropped at the source network 
termination. UDP could keep its header and use an AAL-2 special reserved 
channel ID for all UDP transfers. 

5 

QoS class 4, can be assigned the lowest traffic priority such that it does not 
impinge on the other three QoS classes. The behaviour is then equivalent to 
the Internet best effort. However, the other three QoS classes are unaffected 
by the behaviour or the congestion of the fourth. They therefore provide the 
10 opportunity to handle applications according to there QoS requirements. QoS 
class 4 uses on-demand bandwidth on an uplink to a satellite network or a 
connectionless network using TDMA, and need not have any effective 
bandwidth reservation. 

15 Capacity allocations are controlled by the call admission control, which for a 
stateless satellite network must be ground-based for QoS classes 1 and 2, and 
to cater for the effective bandwidth portion of class 3. It is not necessary to 
restrict the percentage capacity of classes 1 and 2 to any particular fixed 
values, except for functional constraints such as hand-off. By renegotiating a 

20 percentage capacity for the QoS classes individually, then different GoS can be 
achieved for each QoS. 

Congestion management for QoS class 4 operates in sympathy with call 
admission control for QoS classes 1 and 2 and possibly class 3 traffic. 

25 Congestion management is equivalent to a function of IP routers that perform a 
dynamic controlled routing algorithm (e.g. OSPF) that updates the routing 
tables. Since CAC is ground-based, and congestion management's flow- 
control and advertising mechanisms would violate a stateless network criterion, 
then the congestion management needs to be ground-based and collocated. 

30 QoS class 4 traffic can be alternately routed in the network with reference to 
only local indications of congestion within a node and routing policy decisions 
made by the congestion management which either puts an explicit routing 
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policy in each packet, or implicit destination based routing and context driven 
tables inside the nodes of the network. 



QoS classes 1 and 2 have reserved bandwidth on a TDMA uplink, and in the 
5 core network. QoS class 3 may use a combination of reserved bandwidth or on- 
demand bandwidth on a TDMA uplink and effective bandwidth reservation in 
the core network. QoS class 4 operates only on-demand based bandwidth 
reservation on a TDMA uplink and has no a priori bandwidth reservation in the 
network operating on best effort principles. A satellite would not need to hand- 
10 off or retain a record of any bandwidth reservations. A ground based cell 
equipment can and keep this record, and as it is inherited by a physical node it 
can communicate this succinct information to the satellite. The satellite keeps 
running totals for the bandwidth reservations for the QoS classes separately 
and can use this to drive the on-demand allocations for the uplink. 

15 

It will be understood that the above description of a preferred embodiment is 
given by way of example only and that various modifications may be made by 
those skilled in the art without departing from the spirit and scope of the 
invention. 

20 
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CLAIMS: 

1 . A method of admitting connection-orientated calls of different quality of 
service (QoS) traffic class requirements into a connection-less network with 
predetermine grade of service (GoS) and QoS guarantees, the method 

5 including providing a virtual model of the network, and determining admission 
control from said virtual network. 

2. A method of managing congestion and QoS requirements of 
connectionless sessions in a connection-less network without impacting the 

10 QoS of connection-orientated services, the method including providing a virtual 
model of the network, and determining admission control from said virtual 
network. 

3. A method as claimed in claim 1 or 2, and including combining reserved 
15 and on-demand bandwidth allocation to different traffic QoS classes in a 

network using TDMA access. 

4. A method as claimed in claim 1 , 2 or 3 ( wherein said virtual network is 
used to define virtual virtual circuits corresponding to virtual circuits in the real 

20 network. 

5. A method as claimed in any one of claims 1 to 4, wherein connectionless 
traffic is aggregated and shaped to conform to stabilised distribution whereby to 
admit said connectionless traffic and manage that traffic in the network. 

25 

6. A method as claimed in any one of claims 1 to 5, wherein traffic in a first 
group of quality of service classes is allocated reserved access bandwidth. 

7. A method as claimed in claim 5, wherein traffic in a second group of 
30 quality of service classes is allocated on-demand access bandwidth. 
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8. A method as claimed in any one of claims 1 to 7, wherein the nodes of 
said network comprise non-geostationary satellites. 

9. A method as claimed in claim 8, wherein said satellite nodes are 
5 stateless and wherein call state and admission control and congestion 

management is performed on the ground network. 

1 0. A connectionless network having means for accommodating a plurality of 
different quality of service (QoS) traffic class requirements, the network having 

10 means for allocating reserved access bandwidth to traffic in a first group of 
quality of service classes, and means for allocating on-demand access 
bandwidth to traffic in a second group of quality of service classes. 
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